<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>

        // 冒泡排序：数组的排序 sort(funciton(){})--->思路  练习逻辑思维
        /* 
            冒泡排序思路： 一个数组 用数组的前一项和后一项进行比较 ，如果 前一项比后一项大 就互换位置
            循环互换的过程，最终把最大的就会在最后
        */

        // 第一次比较 ： 会把最大的放在最后
        var arr = [5, 4, 3, 2, 1];
        //        for(var i=0;i<arr.length-1-0;i++){
        //         //    如果前面一个元素大于了后面一个就互换位置
        //            if(arr[i]>arr[i+1]){
        //                 var tem = arr[i];
        //                 arr[i] = arr[i+1];
        //                 arr[i+1] = tem;
        //            }
        //        }
        //        console.log(arr);


        //     //    第二次比较  第二大的放在倒数第二个
        //     for(var i=0;i<arr.length-1-1;i++){
        //         //    如果前面一个元素大于了后面一个就互换位置
        //            if(arr[i]>arr[i+1]){
        //                 var tem = arr[i];
        //                 arr[i] = arr[i+1];
        //                 arr[i+1] = tem;
        //            }
        //        }
        //        console.log(arr);
        //     //    第三次

        //  for(var i=0;i<arr.length-1-2;i++){
        //         //    如果前面一个元素大于了后面一个就互换位置
        //            if(arr[i]>arr[i+1]){
        //                 var tem = arr[i];
        //                 arr[i] = arr[i+1];
        //                 arr[i+1] = tem;
        //            }
        //        }
        //        console.log(arr);
        //     //    第四次
        //     for(var i=0;i<arr.length-1-3;i++){
        //         //    如果前面一个元素大于了后面一个就互换位置
        //            if(arr[i]>arr[i+1]){
        //                 var tem = arr[i];
        //                 arr[i] = arr[i+1];
        //                 arr[i+1] = tem;
        //            }
        //        }
        //        console.log(arr);


        // 直接通过循环 来执行上述复制的过程 
        for (var j = 0; j < arr.length - 1; j++) {
            for (var i = 0; i < arr.length - 1-j; i++) {
                //    如果前面一个元素大于了后面一个就互换位置
                if (arr[i] > arr[i + 1]) {
                    var tem = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = tem;
                }
            }
        }
        console.log(arr);
        // 这个就是冒泡排序

    </script>
</body>

</html>